package com.session02;

import java.util.Scanner;

public class Test3 {
    public static void main(String[] args) {
/*        已知一个顺序从小到大的整型数组{12, 23, 34, 45, 56, 67, 78, 89}，
        用户输入一个数字，把它放入到正确的位置中，其他元素也要保留*/

        //最简单的方法，直接将数插入进数组中（数组长度加1），然后直接冒泡排序

        int[] arr = {12, 23, 34, 45, 56, 67, 78, 89};
        Scanner num = new Scanner(System.in);
        int n = num.nextInt();

        int[] array = new int[arr.length + 1];

        if (n < arr[0]) {
            array[0] = n;
            for (int i = 1; i < array.length; i++) {
                array[i] = arr[i - 1];
            }
        } else if (n > arr[arr.length - 1]) {
            for (int i = 0; i < arr.length; i++) {
                array[i] = arr[i];
            }
            array[array.length - 1] = n;
        } else {
            int flag = -1;
            for (int i = 0; i < arr.length - 1; i++) {
                if (n >= arr[i] && n <= arr[i + 1]) {
                    flag = i + 1;
                    break;
                }
            }
            array = add(arr, n, flag);
        }

        for (int element : array) {
            System.out.print(element + " ");
        }
    }

    public static int[] add(int[] arr, int n, int flag) {
        int[] temp = new int[arr.length + 1];
        for (int i = 0; i < temp.length; i++) {
            if (i < flag) {
                temp[i] = arr[i];
            } else if (i == flag) {
                temp[i] = n;
            } else {
                temp[i] = arr[i - 1];
            }
        }
        return temp;
    }
}
